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Abstract. In this paper, we investigate parameter families of iterated func- 
tion systems and continuity. Specifically, if we have a set of iterated function 
systems that depend continuously on a parameter, which properties of the 
invariant sets will vary continuously? We show here that the invariant sets 
will vary continuously as a function of the parameter. Furthermore, we give 
some sufficient conditions under which the Hausdorff dimension will depend 
continuously on the parameter. Lastly, we give a counter-example where the 
dimension is not a continuous function of the parameter. 



Introduction 

Here we study parameter families of iterated function systems and continuity. If 
we have a parameter family of iterated function systems, then we can ask questions 
about the sets generated by the iterated function system, and how they relate to 
the parameter. This is important to physical applications as well as abstract math- 
ematics, because if we make a "good" measurement of the parameter, we would 
hope that we will be able to draw "good" conclusions. For example, since every 
iterated function system generates an invariant set, we can ask whether these in- 
variant sets depend continuously on the parameter. Furthermore, since any set has 
a dimension associated with it, we can ask whether the dimension of the invariant 
sets vary continuously. 

First, we go over some preliminary definitions and theorems concerning fractal 
geometry, particularly iterated function systems. For a more detailed introduction 
to fractal geometry and iterated function systems, see [2] or [3]. After reviewing 
some of the basics, we then go into the results that concern continuity of parame- 
ter families of iterated function systems. A parameter family of IFS's is basically 
defined to be a family of iterated function systems that depend continuously on 
some parameter. Thus, instead of generating a single fractal with a single IFS, 
we generate an entire family of fractals; one for each parameter value. We then 
explore how the properties of these fractals change with the parameter, and what 
properties they share. 

For our first result, we show that the invariant sets (equipped with the Hausdorff 
metric) do vary continuously as a function of the parameter. After showing that 
the invariant sets themselves work nicely with respect to continuity, we move on 
to the Hausdorff dimension. Unfortunately, the Hausdorff dimension will not nec- 
essarily be continuous as a function of the parameter. However, if we impose the 
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right hypotheses on the iterated function system, we can show that the dimension 
will be continuous. Specifically, if the family of iterated function systems consist of 
similarities that satisfy the open set condition, we prove that the dimension must 
be continuous. We then give a counterexample to show that the dimension can 
have discontinuities if the hypotheses are not satisfied. 

1. Preliminaries 

Before we can showcase our results, we first give some basic definitions and 
theorems concerning iterated function systems, which we use in the proofs below. 
Most of the notation here is taken from 0. 

Definition 1.1. Given two metric spaces X and Y, we call a function / : X — > Y 
a similarity if, for some r G (0, oo), 

d(a,b)=rd(f(a),f(b)) 

for all a, b G X. 

Definition 1.2. On a metric space X, a contraction map is a function / : X —> X 
such that, for some r € (0, 1), 

d(f(x),f(y))^rd(x,y) 

for all x,y G X. Note that every contraction map is continuous. 

One of the most important facts about contraction maps, and one that we will 
repeatedly use, is the fixed point theorem for contraction maps. It shows that any 
contraction map will have a point which is fixed, and furthermore, it gives us a way 
to actually find this point. 

Theorem 1.3. p. 50] Let X be a complete metric space, and let f : X — > X be a 

contraction map. Then f has a unique fixed point, that is, there is a unique x G X 
such that f(x) = x. Furthermore, if {x n } is a sequence that satisfies = f(%n) 
( where xq is an arbitrary point in X ), then x = lim x n . 

Now, we need to define the Hausdorff metric, which is a way to measure the 
distance between the compact sets in any metric space. This is a very powerful 
tool, because it will give us a way to compare the fractals we have constructed. 

Definition 1.4. Given a metric space X and a subset A, we define N r (A), the 
open r-neighborhood of A to be 

N r (A) = {x <E X :3a e A such that d(a, x) < r}. 

Definition 1.5. Given a metric space X, we define &{X) to be the set of all 
compact subsets of X. This set is usually equipped with the Hausdorff metric, h. 
where 

h(A, B) = inf{r : A C N r (B) and B C N r (A)} 
It isn't too hard to show that this is indeed a metric p. 66]. 

Equivalcntly, the Hausdorff distance between A and B is the smallest number r 
such that every point in A is within r of some point in B, and every point in B is 
within r of some point in A. 

Proposition 1.6. 2, p. 67] Let X be a complete metric space. Then the space 
&(X) is also complete. 
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The fact that &(X) is also complete is very important, because we can now apply 
the fixed point theorem for contraction maps to that space. These sets that are 
fixed points are often fractals. 

Definition 1.7. Given a complete metric space X, we define an iterated function 
system to be a finite number of contraction maps fi'.X^X for i G {1, 2, ...n}. 

Definition 1.8. Let X be a complete metric space and suppose we are given an 
iterated function system, {/*} on X. We define the invariant set of the iterated 
function system to be a fixed point of F : &(X) — > &(X), where 



Note that this function F is a contraction map. Since &(X) is complete by proposi- 
tion 1.6, the invariant set of an iterated function system is always uniquely defined, 
by theorem 1.3. 

We now move on to the subject of dimension. There are some measure theoretic 
ideas going on behind this, but we omit discussing this. For more detail on measures 
and fractals, see pp. 

Definition 1.9. Let X be a metric space, and C C X. For any countable family 
of sets, {Ui}, we say {£/,} is a e-cover of C if C C \J°1 1 Ui and, for each i, \Ui\ < e, 
where \Ui\ denotes the diameter of Ui. For any s 0, e > 0, we define 



Furthermore, we define 7i s {C), the s- dimensional Hausdorff outer measure, to be 



Intuitively, we think of 7i s (C) to be the s-dimensional "volume," for example, 
think of TC 2 (C) as the area contained in C. However, we have the advantage that s 
here does not need to be an integer, so this generalizes to non-integer dimensions, 
which is our goal. 

Proposition 1.10. 3, p. 31] Let X be a metric space, and let CCX. There is 
a unique value sq £ [0, oo] such that TL S {C) — whenever s > sq, and TL S {C) = oo 
whenever s < sq. We call this value sq the Hausdorff dimension of C . 

Informally, if a set has Hausdorff dimension s, then it has no t-dimensional 
"volume" for t > s, and it has infinite ^-dimensional "volume" when t < s. 

Of course, Hausdorff dimension is very difficult to calculate in general. However, 
there is a theorem which allows us to calculate the dimension of set in special cases. 
First though, we have to make another definition. 

Definition 1.11. Given an iterated function system {fi} on a complete metric 
space X, we say that the iterated function system satisfies the open set condition 
if there is some nonempty open set U such that 



n 



F{C) = |J MC). 




H S {C) = limWf(C) 



fi(U) C U for all i 
f i (U)nf j (U) = foralH^j 
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Theorem 1.12. p. 130] Let {fi} be an iterated function system on a complete 
metric space X, consisting entirely of similarities where fi has similarity ratio ri. 
Furthermore, suppose that {fi} satisfies the open set condition. Let A be the in- 
variant set of {fi}, and let s be the Hausdorff dimension of A. Then s is the unique 
number that satisfies the equation 

n 
i=l 

2. Results 

For our first theorem, we show that if we have a continuously parameterized 
family of iterated function systems, then the invariant set varies continuously as a 
function of the parameter. To do this, we first need to show that the fixed point of 
a family of contraction maps depends continuously on the parameter. 

Proposition 2.1. Let P and X be metric spaces, the latter being complete. Let 
f : P x X — > X be a family of contraction maps. That is, x i— » f(p, x) is a 
contraction map with ratio r p for any p E P. Furthermore, suppose thatp i— > /(p, x) 
is a continuous function for any fixed x E X. Then the fixed point x p depends 
continuously on p. 

Proof. Let p E P and e > be given. Then, for any q E P 
d(x p , x g ) < d(x p , f(p, x q )) + d(f(p, x g ), x q ) 

= d(f(p,X p ),f(p,Xq)) +d{f(p,X q ),f(q,Xq)) 

^ r p d(x p , x q ) + d(f(p, x q ), f(q, x q )). 

These relations all follow from the definition of contraction, and the triangle in- 
equality. Thus, 

(1 - r p )d(x p ,x q ) ^ d(f(p,Xq)J(q,x q )). 
f(-,x) is continuous for any fixed x E X, so there is a 6 such that 

d(f(p, x q ), f(q, Xq)) < (1 - r p )e 
whenever d(p, q) < S. Thus, if d(p, q) < 8, then 

-/ _ n < d{f{p, x q )J(g,x q )) (1 - r p )e _ 

U[Xp, Xq I ^ *\ — fc. 

1 - r p l-r p 
Thus, p i— > x p is continuous. □ 

Next, we just need to show that the entire iterated function system depends 
continuously on the parameter in &(X), and then the result will follow. 

Lemma 2.2. Let P and X be metric spaces, the former being compact, the latter 
being complete. Let fi : P x X — > X be continuous for each i E {1, 2, n} Let 
F : P x R{X) -> Sl(X) be defined as F{p,C) = [£= x fi(p,C). Then F(-,C) is 
continuous for any C E &(X) 

Proof. Let e > 0. Let C be a compact subset of X. fi is continuous on P x C, 
and since this is a compact space, it is uniformly continuous there. Thus there is 
a 5 such that d(fi(p,x), fi(q,y)) < e whenever max(d(p, q), d(x, y)) < 6. Suppose 
d{p,q) < S. Then, for all c E C, d(fi(p,c), fi(q,c)) < e. Thus, by the definition 
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of the Hausdorff metric, h(fi(p,C), fi(q,C)) < e. And again from the definition 
h(F(p, C), F(q, C)) < e. Thus p ^ F(p, C) is continuous for any C G R(X). □ 

Theorem 2.3. Let P and X be metric spaces, where P is compact and X is 
complete. Let fi : P x X — > X be a continous family of iterated function systems. 
Let A(p) be the invariant set of the system for any p G P '. Then p i— > A{p) is a 
continuous function. 

Proof. By lemma 2.2, the function F depends continuously on p for any fixed C. 
By proposition 2.1, its fixed point depends continuously on p. □ 

For our next theorem, we wish to show that the dimension is continuous, given 
the right assumptions. Here, we will assume that the contraction maps are all 
similarities, and that the open set condition holds. Under these assumptions, the 
dimension depends on the similarity ratios of the iterated function system, so we 
first need to show that these ratios are continuous in the parameter. 

Proposition 2.4. Let P and X be metric spaces. Let f : P x X — > X be a 

continuous family of similarities, with similarity ratio r p G (0, 1). Then the function 
r : P — ► (0, 1) is continuous. 

Proof. Let e > 0, and let x, y G X, with x ^ y. Then, 

d(f(p, x),f(p, y)) < d(f(p, x),f(q, x)) + d(f(q, x), f(q, y)) + d(f(q, y),f(p, y)). 
Similarly, 

d(f(q,x),f(q,y)) d(f(q,x),f(p,x)) + d(f(p,x), f(p,y)) + d(f(p,y), f(q,y). 
By subtracting, and combining the above two equations, we get 

\d(f(p, x),f(p, y)) - d(f(q, x), f(q, y))\ ^ d(f(p, x), f(q, x)) + d(f(q, y), f(p, y)). 
Choose a 5 > such that if d(p, q) < S, then 

max(d(f(p,x),f(q,x)),d(f(q,y),f(p,y))) < ^d(x,y). 

Then, if d(p, q) < <5, 

\d(f(p,x),f(p,y)) - d{f(q,x),f(q,y))\ ^ ed{x,y). 
But / is a similarity, so 

\r p d(x, y) - r q d(x, y)\ < ed(x, y), 
and therefore \r p — r q \ < e. Thus r : P — > (0, 1) is continuous. □ 

Now that we know the similarity ratio is continuous in the parameter, we can 
easily show that the dimension is continuous. Since the dimension is implicitly 
defined by the ratios (as in theorem 1.12), the proof is primarily an application of 
the implicit function theorem. 

Theorem 2.5. Let P and X be metric spaces. Let fi : P x X — > X be a continuous 
iterated function system. Furthermore, let each of the functions fi(p,-) be similar- 
ities that satisfy the open set condition for any p G P. Let A(p) be the invariant 
set for the iterated function system for each p. Then the dimension of A{p) is a 
continuous function of p. 
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Proof. Let g : (0,1)" x R -> R be given as g{r,s) = £™ =1 rf. Lct r € (0,1)™- 
Since <?(r, 0) = n and lini s _ ! . (X) ^(r, s) = 0, there must be some s G R+ such that 
g(r, s) — 1, by the intermediate value theorem. Since g is strictly decreasing in s, 
there is a unique sel that satisfies this equation. Let the function thus defined 
be called D : (0, 1)™ -> M. Since 

d " 

— g(r, s) = ^(logr;K ^0 

i=l 

for any s, the implicit function theorem implies this function D is continuous at 
r. But r was arbitrary, so D is globally continuous. Now let /, be as above, and 
let rj(p) be the similarity ratio for fa at p. Lct r(p) = (ri (p) , r 2 (p) , ...,r n (p)). By 
proposition 2.4 , the function r : P —> (0, 1)" is continuous. Thus, the composition 
D o r : P — > M is continuous. But since the iterated function systems all consist of 
similarities that satisfy the open set condition, theorem 1.12 says D o r is exactly 
the dimension of the invariant set. □ 

We now construct an example that shows that the Hausodorff dimension of 
the invariant set need not be continuous if the open set condition does not hold. 
That is, the open set condition is not a superfluous assumption, and dimension can 
be discontinuous otherwise. 

Example. Let P = [0,1], X = R, h{p,x) = f - p, f 2 (p,x) = f + p. Clearly 
these are similarities from R into itself. For any p 0, the open set condition 
holds, for (— 3p, 3p) gets mapped to (— 2p, 0) and (0, 2p). Thus the dimension of 
the invariant set is the solution to 2(|) s — 1, which is However, when p — 0, 

/i(0,x) = /2(0,a;). Then there is only a single point, {0}, which is invariant, 
and the dimension of one point is zero. Thus, the dimension as a function of p is 
discontinuous at 0. 
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